Trong lần tranh cử thứ hai vào cuộc tổng tuyển cử năm 1983, Brown đắc cử vào Quốc hội với tư cách là Dân biểu Đảng Lao động đại diện khu vực Dunfermline East. Năm 1985, Brown được chọn làm phát ngôn nhân cho phe đối lập về Thương mại và Công nghiệp. Năm 1986, Brown cho xuất bản quyển tiểu sử James Maxton, một chính trị gia Đảng Lao động Độc lập, tác phẩm này trước đây là luận án tiến sĩ của ông. Từ năm 1987 đến 1989, Brown là Quốc vụ Khanh Tài chính, rồi Bộ trưởng Thương mại và Công nghiệp cho phe đối lập, trước khi trở thành Bộ trưởng Tài chính cho phe đối lập vào năm 1992.[11][15]

Sau cái chết đột ngột của lãnh tụ Đảng Lao động John Smith vào tháng 5 năm 1994, Brown được xem là ứng cử viên cho vị trí lãnh đạo đảng,[16] nhưng ông từ chối tranh chấp vị trí này để nhường chỗ cho Tony Blair. Đã có những lời đồn đại cho rằng có một thỏa thuận giữa Blair và Brown khi hai người gặp nhau tại nhà hàng Granita ở Islington,[17] theo đó Blair hứa dành cho Brown quyền kiểm soát chính sách kinh tế, đổi lại Brown đồng ý rút lui khỏi cuộc đua tranh quyền lãnh đạo đảng.[18] Dù những lời đồn đại có thật hay không thì mối quan hệ giữa Blair và Brown là trọng tâm sức mạnh của các "đảng viên Lao động mới", và họ luôn tỏ ra đoàn kết trước công chúng, dù nhiều người tin rằng vẫn còn tiềm ẩn những bất đồng giữa hai người.[19]

Trong tư cách Bộ trưởng Tài chính phe đối lập, Brown nỗ lực xây dựng hình ảnh một chuyên gia tài chính tài năng sẵn sàng cho nhiệm vụ chính thức hầu có thể tái khẳng định với giới doanh gia và tầng lớp trung lưu rằng Đảng Lao động xứng đáng với sự tin tưởng của họ để điều hành nền kinh tế trong nỗ lực kìm hãm lạm phát, hạ thấp số người thất nghiệp và cắt giảm chi tiêu – là những vấn nạn của nền kinh tế Anh trong thập niên 1970. Ông công khai thừa nhận đảng Lao động sẽ theo đuổi các kế hoạch chi tiêu của đảng Bảo thủ trong thời gian hai năm kể từ lúc nắm quyền.[20][21]

Sau lần tái tổ chức các đơn vị bầu cử ở Scotland, Brown đại điện cho hạt bầu cử Kircaldy và Cowdenbeath trong kỳ bầu cử năm 2005.[22]